基于第三方物流的家具配送开放式车辆路径问题

为了降低家具配送成本,提高物流效率,基于第三方物流配送模式,构建了以总行驶距离最短和车辆数最少为最优目标的开放式车辆路径问题(open vehicle routing problem,OVRP)数学模型,并设计了一个改进的两阶段禁忌搜索算法进行求解,第1阶段求解包含所有客户的TSP(traveling salesman problem)路径来作为第2阶段划分OVRP路径的基础.设计了一个随机动态禁忌表,并将"邻域算子编号"和"邻域交换点对"同时作为禁忌对象,避免了过度禁忌的情况.另外,对5个邻域算子进行了测试,表明采用由点交换、分序点插入、点逆序和前点前向插入这4个算子组成的多邻域结构体效果最佳.经算例测试和文献对比,验证了设计算法的有效性,采用第三方物流配送比自营物流配送更节省成本.     

Scheduling distributed flowshops with flexible assembly and set-up time to minimise makespan

The scheduling problems under distributed production or flexible assembly settings have achieved increasing attention in recent years. This paper considers scheduling the integration of these two environments and proposes an original distributed flowshop scheduling problem with flexible assembly and set-up time. Distributed production stage is deployed several homogeneous flowshop factories that process the jobs to be assembled into final products in the flexible assembly stage. The objective is to find a schedule, including a production subschedule for jobs and an assembly subschedule for products, to minimise the makespan. Such a scheduling problem involves four successive decisions: assigning jobs to production factories, sequencing jobs at every factory, designating an assembly machine for each product and sequencing products on each assembly machine. The computational model is first established, and then a constructive heuristic (TPHS) and two hybrid metaheuristics (HVNS and HPSO) are proposed. Numerical experiments have been carried out and results validate the algorithmic feasibility and effectiveness. TPHS can obtain reasonable solutions in a shorter time, while metaheuristics can report better solutions using more yet acceptable time. HPSO is statistically comparable yet less robust compared with HVNS for small-scale instances. For the large-scale case, HPSO outperforms HVNS on both effectiveness and robustness.     

An energy-efficient two-stage hybrid flow shop scheduling problem in a glass production

Energy-efficient scheduling is highly necessary for energy-intensive industries, such as glass, mould or chemical production. Inspired by a real-world glass-ceramics production process, this paper investigates a bi-criteria energy-efficient two-stage hybrid flow shop scheduling problem, in which parallel machines with eligibility are at stage 1 and a batch machine is at stage 2. The performance measures considered are makespan and total energy consumption. Time-of-use (TOU) electricity prices and different states of machines (working, idle and turnoff) are integrated. To tackle this problem, a mixed integer programming (MIP) is formulated, based on which an augmented ε-constraint (AUGMECON) method is adopted to obtain the exact Pareto front. A problem-tailored constructive heuristic method with local search strategy, a bi-objective tabu search algorithm and a bi-objective ant colony optimisation algorithm are developed to deal with medium- and large-scale problems. Extensive computational experiments are conducted, and a real-world case is solved. The results show effectiveness of the proposed methods, in particular the bi-objective tabu search.     

A variable neighborhood search heuristic algorithm for the double vehicle routing problem with multiple stacks

This paper addresses the double vehicle routing problem with multiple stacks (DVRPMS) in which a fleet of vehicles must collect items in a pickup region and then travel to a delivery region where all items are delivered. The load compartment of all vehicles is divided into rows (horizontal stacks) of fixed profundity (horizontal heights), and on each row, the unloading process must respect the last‐in‐first‐out policy. The objective of the DVRPMS is to find optimal routes visiting all pickup and delivery points while ensuring the feasibility of the vehicle loading plans. We propose a new integer linear programming formulation, which was useful to find inconsistencies in the results of exact algorithms proposed in the literature, and a variable neighborhood search based algorithm that was able to find solutions with same or higher quality in shorter computational time for most instances when compared to the methods already present in the literature.     

预旋对迷宫密封动静特性影响研究

建立迷宫密封实验装置与数值分析模型,研究进口预旋对密封系统静力与动力稳定性的影响,并以密封腔为单元对密封段转子受力进行分解,分析各密封腔在不同预旋情况下切向气流力变化影响。研究表明:各密封腔压力高点沿泄漏方向发生偏移是引起各密封腔切向气流力幅值及方向变化的原因;进口预旋可导致原压力高点发生偏移,其偏移方向与进口预旋方向一致,且越靠近进口偏移量越大;首个密封腔与其余腔室压力高点位置存在差异,导致其切向气流力随进口预旋比的变化趋势与其他密封腔相反;转子涡动将引起切向气流力整体偏移,但不改变进口预旋对各密封腔切向气流力作用效果;对于具有较多齿数的迷宫密封,正预旋将降低系统稳定性,而对于具有较少齿数的迷宫密封,正预旋有可能增加系统稳定性。     

Performance enhancement of energy extraction capability for fuel cell implementations with improved Cuckoo search algorithm

This paper addresses an improved optimization method to enhance the energy extraction capability of fuel cell implementations. In this study, the proposed method called Dynamic Cuckoo Search Algorithm (DCSA) is tested in a stand-alone fuel cell in order to control the system power under dynamic temperature response. In the operational process, a fuel cell is connected to a load through a dc-dc boost converter, and DCSA is utilized to adjust the switching duration in dc-dc converter by using voltage, current and temperature parameters. In this way, it controls the output voltage to maximize power delivery capability at the demand-side and eliminates the drawback of conventional cuckoo search algorithm (CSA) which cannot change duty cycle under operating temperature variations. In this regard, DCSA shows a significant improvement in terms of system response and achieves a more efficient power extraction than the conventional CSA method. In order to demonstrate the system performance, the stand-alone fuel cell system is constructed in Simulink environment via a processor-in the-loop (PIL) based digital implementation and analyzed by using different optimization methods. In the analysis section, the results of the proposed method are compared with conventional methods (perturb&observe mppt, incremental conductance mppt, and particle swarm optimization). In this context, convergence speed and efficiency analysis for both methods verify that the DCSA gives original results compared to conventional methods.     

Top-k-size keyword search on tree structured data

Keyword search is the most popular technique for querying large tree-structured datasets, often of unknown structure, in the web. Recent keyword search approaches return lowest common ancestors (LCAs) of the keyword matches ranked with respect to their relevance to the keyword query. A major challenge of a ranking approach is the efficiency of its algorithms as the number of keywords and the size and complexity of the data increase. To face this challenge most of the known approaches restrict their ranking to a subset of the LCAs (e.g., SLCAs, ELCAs), missing relevant results.In this work, we design novel top-k-size stack-based algorithms on tree-structured data. Our algorithms implement ranking semantics for keyword queries which is based on the concept of LCA size. Similar to metric selection in information retrieval, LCA size reflects the proximity of keyword matches in the data tree. This semantics does not rank a predefined subset of LCAs and through a layered presentation of results, it demonstrates improved effectiveness compared to previous relevant approaches. To address performance challenges our algorithms exploit a lattice of the partitions of the keyword set, which empowers a linear time performance. This result is obtained without the support of auxiliary precomputed data structures. An extensive experimental study on various and large datasets confirms the theoretical analysis. The results show that, in contrast to other approaches, our algorithms scale smoothly when the size of the dataset and the number of keywords increase.     

Constructing General Orthogonal Fractional Factorial Split-Plot Designs

While the orthogonal design of split-plot fractional factorial experiments has received much attention already, there are still major voids in the literature. First, designs with one or more factors acting at more than two levels have not yet been considered. Second, published work on nonregular fractional factorial split-plot designs was either based only on Plackett–Burman designs, or on small nonregular designs with limited numbers of factors. In this article, we present a novel approach to designing general orthogonal fractional factorial split-plot designs. One key feature of our approach is that it can be used to construct two-level designs as well as designs involving one or more factors with more than two levels. Moreover, the approach can be used to create two-level designs that match or outperform alternative designs in the literature, and to create two-level designs that cannot be constructed using existing methodology. Our new approach involves the use of integer linear programming and mixed integer linear programming, and, for large design problems, it combines integer linear programming with variable neighborhood search. We demonstrate the usefulness of our approach by constructing two-level split-plot designs of 16–96 runs, an 81-run three-level split-plot design, and a 48-run mixed-level split-plot design. Supplementary materials for this article are available online.     

A comparison of pivot selection techniques for permutation-based indexing

Recently, permutation based indexes have attracted interest in the area of similarity search. The basic idea of permutation based indexes is that data objects are represented as appropriately generated permutations of a set of pivots (or reference objects). Similarity queries are executed by searching for data objects whose permutation representation is similar to that of the query, following the assumption that similar objects are represented by similar permutations of the pivots. In the context of permutation-based indexing, most authors propose to select pivots randomly from the data set, given that traditional pivot selection techniques do not reveal better performance. However, to the best of our knowledge, no rigorous comparison has been performed yet. In this paper we compare five pivot selection techniques on three permutation-based similarity access methods. Among those, we propose a novel technique specifically designed for permutations. Two significant observations emerge from our tests. First, random selection is always outperformed by at least one of the tested techniques. Second, there is no technique that is universally the best for all permutation-based access methods; rather different techniques are optimal for different methods. This indicates that the pivot selection technique should be considered as an integrating and relevant part of any permutation-based access method.     

Group search optimization for economic fuel scheduling

The economical use of fuel available for the generation of power has become a major concern of electric utilities. This paper presents an approach for economic fuel scheduling problem by using group search optimization. This is a minimization technique that includes the standard load constraints as well as the fuel constraints. The generation schedule is compared to that which would result if fuel constraints were ignored. The comparison shows that fuel consumed can be adequately controlled by adjusting the power output of various generating units so that the power system operates within its fuel limitations and within contractual constraints. It has been found that small additional amount of fuel may be required to serve the same power demand but the additional cost of this fuel may well compensate for the penalty that might otherwise be imposed for not maintaining the fuel contract. Numerical results for two test systems have been presented and the test results obtained from group search optimization are compared with those obtained from particle swarm optimization and evolutionary programming.